/*
 * @lc app=leetcode.cn id=20 lang=javascript
 *
 * [20] 有效的括号
 */
// 使用入栈出栈操作，从而判断距离它最近的是不是正好和它是同一对括号
// @lc code=start
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    let mapArr = [];
    let map = {
        ')': '(',
        ']': '[',
        '}': '{',
    }
    for (let i of s) {
        if ('([{'.indexOf(i) !== -1) {
            mapArr.push(i)
        } else if (map[i] !== mapArr.pop()) {
            return false;
        }
    }
    if (mapArr.length !== 0) {
        return false;
    }
    return true;
};
// @lc code=end

